Probabilistic complexity theory - PDFSEARCH.IO - Document Search Engine

Probabilistic complexity theory
Results: 385

#	Item
291	Impact of Record-Linkage Methodology on Performance Indicators and Multivariate Relationships Kevin M. Campbell, DrPH Washington State Division of Alcohol and Substance Abuse Box 45330 Add to Reading List Source URL: www.the-link-king.com Language: English - Date: 2009-06-12 01:05:57 Applied mathematics Mathematics Probabilistic complexity theory Computer science Analysis of algorithms Algorithm RL Randomized algorithm Abuse Computer algebra Data management Record linkage
292	JOURNAL OF ALGORJTHMS 7,[removed]) Add to Reading List Source URL: www.tau.ac.il Language: English - Date: 2010-04-12 04:28:18 NP-complete problems Analysis of algorithms Probabilistic complexity theory Randomized algorithm Matching Graph coloring SL Line graph Method of conditional probabilities Theoretical computer science Graph theory Mathematics
293	Quantum Computing in Complexity Theory and Theory of Computation Austin Mohr Southern Illinois University at Carbondale Carbondale, IL[removed]E-mail: [removed] Add to Reading List Source URL: www.austinmohr.com Language: English - Date: 2010-05-16 22:23:52 Complexity classes BQP Quantum computer NP Low Bounded-error probabilistic polynomial Quantum algorithm PP Time complexity Theoretical computer science Computational complexity theory Applied mathematics
294	From coding theory to efficient pattern matching Rapha¨el Clifford University of Bristol, Dept. of Computer Science Bristol, BS8 1UB, UK [removed] Klim Efremenko Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:17 Analysis of algorithms Probabilistic complexity theory Time complexity Matching Factorial Approximate string matching Randomized algorithm Big O notation Factorization of polynomials over a finite field and irreducibility tests Theoretical computer science Mathematics Computational complexity theory
295	Finding Planted Partitions in Nearly Linear Time using Arrested Spectral Clustering Nader H. Bshouty Technion Add to Reading List Source URL: www.phillong.info Language: English - Date: 2013-08-07 11:59:10 NP-complete problems Cluster analysis Analysis of algorithms Probabilistic complexity theory Randomized algorithm Connectivity Graph partition Neighbourhood Correlation clustering Graph theory Theoretical computer science Mathematics
296	Mismatch sampling Rapha¨el Clifford∗1 , Klim Efremenko2 , Benny Porat3 , Ely Porat3 , and Amir Rothschild4 1 2 Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:18 Computational complexity theory Probabilistic complexity theory Randomized algorithm Time complexity Fast Fourier transform Theoretical computer science Applied mathematics Analysis of algorithms
297	DOUGLAS COUNTY DEMOCRATIC PARTY DouglasDemocrats.org Prec[removed] Add to Reading List Source URL: douglasdemocrats.org Language: English - Date: 2014-04-29 13:41:17 Probabilistically checkable proof Peruvian Communist Party PCP Phencyclidine Medicine Biochemistry Piperidines Probabilistic complexity theory Neurochemistry
298	Semantics and Syntax A Legacy of Alan Turing Scientific Report Arnold Beckmann (Swansea) S. Barry Cooper (Leeds) Benedikt L¨owe (Amsterdam) Elvira Mayordomo (Zaragoza) Add to Reading List Source URL: www.newton.ac.uk Language: English - Date: 2013-01-31 10:36:00 Theoretical computer science Probabilistic complexity theory Formal sciences Computational complexity theory Mathematical logic Computability theory Algorithm Alan Turing Randomized algorithm Mathematics Science Applied mathematics
299	Information Sharing Current Concepts Information Sharing in MCTS UEC 7th Symposium 2013 Add to Reading List Source URL: pasky.or.cz Language: English - Date: 2013-03-19 08:56:45 Game artificial intelligence Search algorithms Stochastic optimization Monte Carlo method Probabilistic complexity theory Minimax Microsoft Certified Professional Simulation Multi-armed bandit Mathematics Applied mathematics Statistics
300	SIPping from the firehose: Streaming Interactive Proofs for verifying computations Graham Cormode [removed] Amit Chakrabarti (Dartmouth) Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:14 Complexity classes Search algorithms NP Hash function IP Arthur–Merlin protocol Database Interactive proof system Theoretical computer science Applied mathematics Probabilistic complexity theory

UPDATE